Problem Solving Technique
主に競技プログラミングを想定するけれども、それには限らず数理科学・論理パズル系のProblem Solvingについてあらゆるアイディアを参照していく。
考え方
手を動かす
逆問題を考える
ルールを変えるか曲げる
アルゴリズムとデータ構造
二分探索
Segment Tree
BIT(Fenwick Tree)
数学
グラフ理論
木
DAG(有向非巡回グラフ)
数え上げ
二項係数
写像12相(Twelvefold Way)
多項式・形式的べき級数
ちょっとずるい系
OEIS
Wolfram Alpha
ポリヤの問いかけ
問題ジャンルから考える
最大最小問題
参考文献
エレガントな問題解決